Atomic compactness and graph theory
نویسندگان
چکیده
منابع مشابه
Compactness results in extremal graph theory
Below we shall consider only graphs without loops and multiple edges . For a graph G, let e (G), v (G), and X (G) denote the number of edges, vertices and the chromatic number, respectively . The first upper index always denotes the number of vertices, e.g ., T",11, G", S" are graphs of order n . C, P, and Kt denote the cycle, path and complete graph of t vertices . The degree of x in G" is dG ...
متن کاملAtomic compactness for reflexive graphs
A first order structure M with universe M is atomic compact if every system of atomic formulas with parameters in M is satisfiable in M provided each of its finite subsystems is. We consider atomic compactness for the class of reflexive (symmetric) graphs. In particular, we investigate the extent to which “sparse” graphs (i.e. graphs with “few” vertices of “high” degree) are compact with respec...
متن کاملGraph Coloring Compactness Theorems Equivalent to BPI
We introduce compactness theorems for generalized colorings and derive several particular compactness theorems from them. It is proved that the theorems and many of their consequences are equivalent in ZF set theory to BPI, the Prime Ideal Theorem for Boolean algebras. keywords: generalized graph colorings, compactness, prime ideal theorem MSC: 05C15; 03E25 .
متن کاملCompactness and Incompactness Phenomena in Set Theory
We prove two results with a common theme: the tension between compactness and incompactness phenomena in combinatorial set theory. Theorem 1 uses PCF theory to prove a sort of “compactness” for a version of Dzamonja and Shelah’s strong non-reflection principle. Theorem 2 investigates Jensen’s subcompact cardinals and their relationship with stationary set reflection and the failure of the squar...
متن کاملCompactness results in Symplectic Field Theory
This is one in a series of papers devoted to the foundations of Symplectic Field Theory sketched in [EGH]. We prove compactness results for moduli spaces of holomorphic curves arising in Symplectic Field Theory. The theorems generalize Gromov’s compactness theorem in [Gr] as well as compactness theorems in Floer homology theory, [F1, F2], and in contact geometry, [H, HWZ8].
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Fundamenta Mathematicae
سال: 1969
ISSN: 0016-2736,1730-6329
DOI: 10.4064/fm-65-2-139-145